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Abstract 

In order to extend the Schiitzenberger's factorization to general pertur- 
bations, the combinatorial aspects of the Hopf algebra of the (^-deformed 
stuffie product is developed systematically in a parallel way with those 
of the shuffle product and in emphasizing the Lie elements as studied by 
Ree. In particular, we will give an effective construction of pair of bases 
in duality. 
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1 Introduction 



Many algebras of functions [6 and many special sums [8j |9] are ruled out by 
shuflle products, their perturbations (adding a "superposition term" [7]) or de- 
formations |17) . 

In order to better understand the mechanisms of this products, we wish here to 
examine, with full generality the products which are defined by a recursion of 
the type 

au-kbv = a {u-k bv) + b (au-k v) + (f>(a,b) u-k V ^ (1) 
the empty word being the neutral of this new product. 

We give a lot of classical combinatorial applications. In most cases, the law (p is 
duao and under some growth conditions the obtained algebra is an enveloping 
algebra. 

The structure of the paper is the following TODD .... 

In the second section, is a version of the CQMM without PBW. We are obliged 
to redo the CQMM theorem without supposing any basis because we aim at 
"varying the scalars" in forthcoming papers (germs of functions, arithmetic 
functions, etc.) and, in order to do this at ease, we must cope safely with cases 
where torsion may appear (and then, one cannot have any basis). See (counter) 
examples in the section. 



2 ?? 

Let X be an totally ordered alphabelH. The free monoid and the set of Lyndon 
words, over X, are denoted respectively by X* and CynX. The neutral element 
of X* , i.e. the empty word is denoted by Ix*- Let Q{X) be equipped by the 
concatenation and the shuffle which is defined by 

Vw e X*, W uj lx» = Ix* LU tu = w, 

Va;, y G X, Vu, w e X*, xulu yv = x{uuj yv) + y{xuuj v), (2) 

or by their dual co-products, A = Aconc and A = A^j , defined by, for any 
weX* by, 

Aconc (w) = U^V 
w—uv 

Auu(w) = w[I]®w[J] (3) 

I+J=[l..\w\] 

One gets two Hopf algebras 

= (Q(X),conc,lA'', ALjj,e,a,) and 



■^That is to say comes by dualization of a comultiplication. 

^In the sequel, the order on the words will be understood as the lexicographic by length 
total ordering. 
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=(Q(X),uu,lx-,Aconc,e,a^) (4) 
mutually dual with respect to the pairing given by 

iyu,veX*){{u\v) = 6u,,) . (5) 
and with, for any Xi-^^ , ■ • • , € X and P G 



e(P) = (P|lx.), 

a^{w) ^ a,{w) ^ {-lyxi^ . . .Xi^, . (6) 

By the theorem of Cartier-Quillen-Milnor and Moore (CQMM in the sequel), the 
connected, graded positively, co-commutative Hopf algebra is isomorphic 
to the enveloping algebra of the Lie algebra of its primitive elements which 
here is Cieq{X). Hence, from any basis of the free algebra Cie(Q{X) one carQ 
complete, by the Poincare-Birkhoff-Witt theorem, a linear basis {bw}wGX* for 
U{CieQ{X)) = Q{X) (see below ([9]) for an example of such a construction), 
and, when the basis is finely homogeneous, one can construct, by duality, a 
basis {bw}wex* of T^lu (viewed as a Q-module) such that : 

yu,veX*, (bu\by) = 5^,y . (7) 

For w = lY ... with Zi, . . Jfe e CynX, h > . . . > Ik 

b^ = -j^. (8) 

For example, Chen, Fox and Lyndon [5] constructed the PBW-Lyndon basis 
{Pw}w^X' ior U{£ieQ{X)) as follows 



Px = X for a; e X, 

Pi = [Ps,Pr] for I G CynX, standard factorization of I = (s, r), 
. . . P/" for w^ll' ... 11^ 



Pu, = Pi' . . . Pi: for w^l\' ...V^^, h> ...>hM---M^ i^ynX. (9) 



Schiitzenberger and his school constructed, the linear basis {Sw}w£X* for 

A = (Q(X), Lu , lx») by duality (w.r.t. eql5]) and obtained the transcendence 

basis of A {Si}ieeCynX as foUowtH 

Si = xSu, for I = xu E CynX, (10) 

riLU i\ riLU ifc 

O, uu . . . LU O, 

Su,^ — — n — ■ I ' io^w^i\' ...V^M> ■■■>h- (11) 



*The basis can be reindcxed by Lyndon words and then one uses the canonical factorization 
of the words. 

^Therefore y4 is a polynomial algebra A ~ Q{CynX]. 
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After that, Melangon and Reutenauer [TB] proved tha10, for any u; G X*, 

P^, = w + ^ CyV and 

J2 (12) 

ij>u;,|?;| — •(;<?l',|i)| — 

On other words, the elements of the bases {Sw}w£x* and {Piu}iuex* are upper 
and lower triangular respectively and are multihomogeneous. 
Moreover, thanks to the duality of the bases {Pw}wgx'' and {Sw}wgx'' j if '^x 
denotes the diagonal series over X one has 

Vx=Y.'^^'^^Y.^^®^^= n exp{Si®Pi). (13) 

wGX* w£X* leCynX 

In fact as stated in jTS] , this factorization holds in the framework of enveloping 
algebras and it will be shown in detail how to handle this framework even in 
the abscence of any basis (it is CQMM analytic form TODO explain). 

Acknowledgements. — 
Dedication. — 



3 General results on summability and duality 

Let Y = {yi}i^j be a totally ordered alphabet. The free monoid and the set of 
Lyndon words, over Y, are denoted respectively by Y* and CynY . The neutral 
of Y* (and then of A{Y)) is denoted by ly. . 

3.1 Total algebras and duality 
3.1.1 Series and infinite sums 

In the sequel, we will need to construct spaces of functions on different monoids 
(mainly direct products of free monoids). We set, once for all the general con- 
struction of the corresponding convolution algebra. 

Let A be a unitary commutative ring and M a monoid. Let us denote A*^ the 
se 10 of all ( graphs of) mappings M — > A. This set is endowed with its classi- 
cal structure of module. In order to extend the product defined in A[M] (the 

^ Recall that the duality preserves the (multi)homogeneous degrees and interchanges the 
triangularity of polynomials |16l . For that, one can construct the triangular matrices M 
and N admitting as entries the coefficients of the multihomogeneous triangular polynomials, 
{Pti'}„gx'= ^ri'i {•S'm}™gx'» ™ the basis {-iujmex* respectively : 

Mu,v = {Pu I v) and Nu.v = {Su | v). 

The triangular matrices M and A'' arc unipotcnt and satisfy the identity N = (^M)~^. 
^In general Y-'^ is the set of all mappings X — > y 2 Ch 2.5.2 
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algebra of the monoid M), it is essential that, in the sums 

/*g(m)= J2 E (14) 

m£ A/ uv—m 

the inner sum X]tiu=m make sense. For that, we suppose that the 

monoid AI fulfills condition "D" (be of finite decomposition type [3] Ch III. 10). 
Formally, we say that M satisfies condition "D" iff, for all m G M, the set 

{{u, v) e M X M \ uv ^ m} (15) 

is finite. In this case eqUH endows A^'^ with the structure of a AAU. This 
algebra is traditionnaly called the total algebra of M (see [3] Ch III. 10) and 
has very much to do with the serie^. It will be, here (with a slight abuse of 
denotation which does not cause ambiguity) denoted A{{AI)). 
The pairing 

A{(M)) ® A[M] — > A (16) 

defined bjlf] 

(/ \9) ■■= E /("*).9("*) (17) 

me A/ 

allows to see every element of the total algebra as a linear form on the module 
yl[M]. One can check easily that, through this pairing, one has 

A{{M)) ~ {A[M])* . 

One says that a family {fi)iei of A{{M)) is sunimable [1] iff, for every m e M, 
the mapping i >^ {fi \ m) is finitely supported. In this case, the sum X^ie/ 
exactly the mapping m i — > '^i^jifi I ^) so that, one has by definition 

{Y,h\m)^Y.^h\m) . (18) 

iei iei 

To end with, let us remark that the set Mi ® M2 — {u ® w}(ti.^)gAfi xAfa is a 
(monoidal) basis of A[Mi] ® A[M2\ and Mi (g) M2 is a monoid (in the product 
algebra A [Mi] ® A[M2]) isomorphic to the direct product Mi x M2. 

3.1.2 Summable families in Hom spaces. 

In fact, A{{M)) ~ {A[M])* = Hom(A[M],A) and the notion of summability 
developed above can be seen as a particular case of that of a family of endomor- 
phisms fi G Hom(F, W) for which Hom(F, W) appears as a complete space. It 
is indeed the pointwise convergence for the discrete topology. We will not detail 
these considerations here. 

The definition is similar of that of a summable family of series [1], viewed as a 
family of linear forms. 

*In fact, the algebra of commutative (resp. noncommutative) series on an alphabet X is 
the total algebra of the free commutative (resp. X*) monoid on X 

^Here yl[M] is identified with the submodulc of finitely supported functions M A. 
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Definition 1. i) A family {fi)i^i of elements in Honi(y, VF) is said to he 
summable iff for all x € V, the map i i— ^ fiix) has finite support. As a quantized 
criterium it reads 

(VX e V){3F Cfrmte /)(Vl ^ F){f,{x) = 0) (19) 

ii) If the family {fi)iei £ Hom(y, VF)^ fulfils the condition ] 19\ above its sum is 
given by 

(E/*)(^) = E/»(^) (20) 

It is an easy exercise to show that the mapping V defined by the equation 

[20] is in fact in Honi(V, W\ Remark that, as the limiting process is defined by 
linear conditions, if a family {fi)i(zi is summable, so is 

ia^f^UI (21) 

for an arbitrary family of coefhcients {ai)i^j G A^ . 

This tool will be used in section p.2p to give an analytic presentation of the 
theorem of Cartier-Quillen-Milnor-Moore in the case when V = W — B is a 
bialgebra. 

The most interesting feature of this operation is the interversion of sums. Let 
us state it formally as a proposition the proof of which is left to the reader. 

Proposition 1. Let {fi)iei be a family of elements in Hom(y, VF) and 
be a partition of I (121 ch II U n" 7 Def 6), then TFAE 

i) {fi)i£i is summable 

ii) for all j G J, {fijazi- is summable and the family (X^ie/ fi)jeJ summable. 
In these conditions, one has 

T.f^ = T.(T.f^) (22) 

ie/ jeJ ieij 

We derive at once from this the following practical criterium for double sums. 

Proposition 2. Let {fa,p)(a.p)eAxB be a doubly indexed summable family in 
Hom(V,W), then, for fixed a (resp. (3) the "row-families" (fa,p)i3^B (resp. 
the "column-families" {fa,p)a^A) o,re summable and their sums are summable. 
Moreover 

E = E E -^""^ ■ (2^) 

(a,^)eAxB ae^^e-B ^eSaeA 

3.1.3 Substitutions 

Let ^ be a AAU and f ^ A. For every polynomial P G A{X) — A[X], one can 
compute P{f) by 

^(/) = E(^I^")/" (24) 

n>0 
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one checks at once that P <-> P{f) is a morphisnF^I of AAU between A[X] and 
A. Moreover, this morphism is compatible with the substitutions as one checks 
easily that, for Q G A[X] 

P{Q){f) = P{Q{f)) (25) 

(it suffices to check that P H> P{Q){f) and P H> P{Q{f)) are two morphisms 
which coincide at P = X). 

In order to substitute within series, one needs some limiting process. The frame- 
work oi A — Hom(y, W) and summable families will be here sufficient (see para- 
graph We suppose that {V,6v,£v) is a co-AAU and that {W,fiwAw) 
is a AAU. Then (Hom(y, H/), *, e) is a AAU (with 6 = 1^'° ey)- A se- 
ries S G ^[[AT]] and / G Hom(y, W) being given, we say that / G Dom{S) 
iff the family {{S \ A")/*")„>o is summable. It is easy to check that, if 
/ G Dom{S) n Dom{T) and a e A, one has 

{aS)if) = aS{f) ; {S + T){f) = S{f) + T{f) (26) 

and 

{TS){f)^T{f)*S{f) . (27) 
If ((/)*")«>o is summable and 5'(0) ^ then 

/ G Dom{S) n Dom(T{S)) ; S{f) G Dom{T) (28) 

and 

r(^)(/)=T(5(/)) (29) 

Proof. Let us first prove eql27] . As / G Dom{S) n Dom{T), 

the families ((5* | A")/*")„>o and ((T | A™)/™)„>o are summable, then so is 

f (T I x™)/*™ * (5 I X")/*") (30) 

V / n,m>0 

as, for every x G 5{x) — ^1^'' ^ ^^i'^ every z G /, 

supp^.r.t. ™((T I A")/*"(xf ^)) ; supp^.r.t. n{{S \ A")r"(a;f ))) 

are finite. Then outside of the cartesian product of the (finite) union of these 
supports, the product 

i(T I X™)/™ * (S I A")/*")(x) = nwiiiT I A™)/*™ (g) (5 I A")/*")(<5(x))) 

(31) 

is zero. Hence the summability. 
Now 

oo oo 

TU)*S{f) = ^((Tl A™)/™)*^((5| A")r") = 

m— n— 

^"In case is a geometric space, this morphism is called "evaluation at /" and corresponds 
to a Dirac measure. 
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^^((T|x")(5|x")r"+™) = 

m— n— 

oo oo 

oo 

^((T5 I = {TS)if) (32) 

We now prove the statements p8| and ((29|) . If ((/)*")r!>o is summable then / 
belongs to ah domains (i.e. is universally substituable) by virtue of eqUT] . For 
all X ^ V, it exists Nx G N such that 

n>Nx=^{fr"{x)=0. 

Now, for S such that S'(O) = 0, one has S = Er?=i(5' I X")^" and then 
S'' = 'En=k{S'' I ^")^"- Now, in view of eqllT], one has 

OO 

5(/)*"(2^) = 5"(/)(a;) = 5] (5" I X™)(/)™(a;) (33) 

ni—n 

which is zero for n > N^. Hence the summability of (>5'(/)*")„>o which im- 
plies that S{f) G Dom{T). The family ((T | X")(S'" | X")(/)*™)(„,„)eN2 is 
summable because, if a; € y and if n or m is greater than then 

(T I X")(S'" I X™)(/)™(2;) = (34) 

thus T{S{f)) is the sum 
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T(5(/)) = ^(T I x")S'(/)™ = X](r I X") ^ (S*" I = 

n— n— m—n 

oo oo oo oo 

^ ^(T I X")(S'" I X'")(/)*™ = ^ (XI I I ^"))(/)* 

n— m— m— n— 

oo 

5^(T(5) |X'")(/)™=T(5)(/) 

□ 

In the free case (i.e. V = W are the bialgebra cone, Ijc* , A^^ , e)), one 

has a very useful representation of the convolution algebra Hom(y, W) through 
images of the diagonal series. This representation will provide us the key lemma 
©. Let 

be the diagonal series attached to X . 

Proposition 3. Let A he a commutative unitary ring and X an alphabet. Then 

i) For every f £ End(A(X)), the family {u ® f{u))^^x* is summahle in 
A{{X* ®X*)). 

a) The representation 

f^Pif)^ E (36) 

uex* 

is faithful from {Find{A{X)) , *) to {A{{X* (E)X*)),i^ ®conc). In particular, 
for f e End(^(X)) and P G A[X], one has 

p{P{f)) = P{p{f)) (37) 

Hi) If f{lx*) — and S G A[[X]] is a series, then (p(/)")n>o is summahle in 
{A{{X* ® X*)),i±j (8)conc) and 

piSif)) ^ Sipif)) (38) 
Proof, (of Prop.®) Let us compute 

p(/)(lju (g)conc)p(g) = ^ (u /(m)(lju ®conc)(i; ® g(w)) = 

u,v£X' 

(m Lu t; (g) (conc(/(u) (g) g(i;)))) = 

u,v£X* 
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((m lu u I w)w eg) c one {f{u)g{v)) = 
w (g) ( {{u i±j V \ w) cone {f{u)g{v))) — 

^ ^ ((u(g)w I A(w))conc(/(w).g(u))) = 

w£X* u,v£X' 

w (g) (conc(/ (g) g)A(w)) = ^ wg) {f * g{w)) (39) 



□ 



3.2 Theorem of Cartier-Quillen-Milnor-Moore (analytic 
form) 

3.2.1 General properties of bialgebras 

From now on, we suppose that A be a unitary commutative Q-algebra 
(i.e. Q c A). 

Let {B, II, ei3, A, e) be a (general) A-bialgebra. One can always consider the Lie 
algebra of primitive elements Prim(B) and build the map : hi{Prim{B)) — >■ 
B. Then, A — jB{U{Prim{B))) is the subalgebra generated by the primitive 
elements. It is not difhcult to see that A is a sub-bialgebra of B as, for any list 
of primitive elements L = [gi, (?2j • • • one has 

A(5i52- ••<?„)- A(L[{1, 2,.., n}])= ^ L[I](^L[J] (40) 

I+J={l,2,..,n} 

where, for I = {ii < i2 < ■■ < ik} C {1, 2, .., n}, 

= 9n9n ■ ■ ■ 9tk ■ (41) 

From (j40p one gets also that jg is a morphism of bialgebras. In order to prove 
that it is always into, we need to construct the arrows a, r which are a de- 
composition of a section of jg. Let us remark that, when Prim(Z?) is free as a 

4 ' ^ B 



Figure 1: The sub-bialgebra A generated by primitive elements. 
A-module, the proof of this fact is a consequence of the PBW theoren|3- But, 



^^See 2] Ch2 §1 n° 6 th 1 for a field of characteristic zero and §1 Ex. 10 for the free case 
(over a ring A with Q C A). 
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here, we will construct the section in the general case using projectors which 
are now classical for the free case but which still can be computed analytically 
[IB] as they lie in Q[[X]] and still converge in A. 

Proof. (Injectivity of jb, construction of the section t o a). — 

Let A be the subalgebra of B generated by Prini(i3), it is straightforward to 

check that lm{jts) — A. 

Remark that all series X]n>o summable on A (not in general on B 

for example in case B contains non-trivial group- like elements). 
We define 

c = log,(/) = ^^^(/+)*" (42) 

n>l 

and remark that, in view of Prop. ([3]), in the case when B = A{X) one has 
A = B and, with S{X) = log(l + X) 



J2 w^TT.iw)^ p(log(/)) - P{S{I+)) - 5(p(/+)) = 

weX' 

SiJ2 w®w) = S{Vx-lx'®lx')^'iog{Vx) (43) 



We first prove that 7ri_^ is a projector A — > Prim(i3). The key point is that 
(the restriction of the comultiplication to A) is a morphism of bialgebrasF^ 
A — >■ A^A. We begin by to proving that "commutes" with the convolution. 
This is a consequence of the following property 

Lemma 1. i) Let fi £ End(/Bi), be such that ipfi = f2^- 

Bi > B2 



/: 



2 



B, ^ >B2 

Figure 2: Intertwining with a morphism of bialgebras (the functions of fi below 
will be computed with the respective convolution products). 

i) Then, if P ^ ^[^]; one has 

fP{h) - P{f2)^ ■ (44) 

a) If the series X]n>o(-^(i))*"' * = 1; 2 are summable, if fi{l) = (which implies 
/2(1) = Q) and S S then the families {{S | X")/*")„gN are summable, 

we denote S{fi) their sums (this definition is coherent with the preceding when 



^^In fact it is the case for any cocommutative bialgebra, be it generated by its primitive 
elements or not. 
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S is a polynomial). 

One has, for the convolution product, 

^Sih) = S{h)v . (45) 

Proof. The only delicate part is (ii). First, one remarks that, if is a morphism 
of bialgebras, one has 

{if ® if) o l\+ = 1:^+ o if (46) 

then, the image by tp of an element of order less than N (i.e. such that 
A^i''*-^-* (a;) — 0) is of order less than N. Let now S be an univariate series 
S = Yl'kLo'^kX'^ ■ For every element x of order less than N and / £ EndiB) 
such that, one has 



S{f){x) = ^a,r'=(x)-X]afcA.('=-i)r'=A('=-i)(:r) 

oo 

= ^afcM(^-i)(/®'=)o(/f )A(^-i)(a:) 

fc=0 

AT 

= ^ a,M^'=-i) (/»'=) aV'-'^(x). (47) 

This proves, in view of (i) that Lp o S{fi) = S{f2) ° ^p. HH 

We reprove now that tti is a projector[16] B Prim(S) by means of the follow- 
ing lemma. 

In case B is cocommutative, the comultiplication A is a morphism of bialgebras, 
so one has 

A o log^ [I] = log^ (/ (g) /) o A (48) 



But 



logt,{I^I) ^ log*{{I (g) e) * {e (g> I)) 
= log,,{I CS) e) + log*{e (g) /) 
= log* (/) ® e + e ® log* (/) (49) 



Then 



A{log*{I)) ^ {log*{I) (g) e + e (g) log*{I)) o A (50) 

which implies that log*{I){B) C Prim,{B). To finish to prove that tti is a 
projector onto Prim{B), one has just to remark that, for a; £ Prim{B) and 
n > 2 (Id+)*"(a;) = then 

log*{I){x) =ld+{x) ^ X . (51) 

□ 
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Now, we consider 

Ia = exp^log^lA)) = J2 ^""UA] ■ (52) 



n! 

n>0 



where ttij^j = log^{lA)- 

Let us prove that the summands form an resolution of unity. 

First, one defines A[n\ as the hnear span of the powers {i^"}pePrim(6) or, equiv- 

alently of the symmetrized products 

^ E P^ii)P^m---P^in) ■ (53) 

■ ct6S„ 



It is obvious that Im(7r*"_^j ) C A[n] . We remark that 

*„ _ ,,(«-l)_®n A (n-1) _ ®n T®n a (n-1) _ ("-!) (»« 



(54) 

as TTi T^i,lA]- Now, let P e Prim(^). We compute 7r*"^j(P"'). Indeed, 

if m < n, one has 

<'U] (^") = ^r'Ar '(^") = . (55) 

If n = m, one has, from pOj) 

and hence '^{"[a] '^^ identity on A[n]- li m > n, the nullity of 7''i"_4] (-P"*) is a 
consequence of the following lemma. 

Lemma 2. Let B be a bialgebra and P a primitive element of B. Then 

i) The series log„{I) is summahle on each power P™ 
a) log^{I){P"') ^0 form>2 

Proof, i) As A;^(F'") = for N > m, one has I^^^p^) ^ Q for these values. 

ii) Let a be a letter, the morphism of AAU (pp : A[a] — B, defined by 

ipp{a) = P (57) 

is, in fact a morphism of bialgebras and one checks easily that One has just to 
check that tti [^[qJ] (a™) = for m > 2 which is a consequence of the general 
equality (see eqllS] ) 

{w ® TTi {w)) = log{ ^ w ®w) (58) 
because, for Y — {a} (and then A{X) — A[a]) one has 
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Figure 3: Intertwining with one primitive element. 



log( ^ w®w) ^ log(^ a" a") = 

toeX* ri>0 

log(^^(a«)a)(^®'=°"'=)") = log(exp(a(8)a)) = a® a (59) 



n>0 



this proves that 7r*"_^j(^[„j]) = for m ^ n and hence the summands of the 



sum 



Ia = exp^{log^{lA)) = ^ ~]'^i\a] ■ (60) 



n 

n>0 



are pairwise orthogonal projectors with Im(7r*"_^j) = A^n] find then 

A = ©„>o A[n] ■ (61) 
This decomposition permits to construct a by 

a(P") = i-A^^-i'(P«) e r„(Prim(S)) (62) 
n\ 

for n > 1 and, one sets a[\r3) = lT(Prim(s)- 

It is easy to check that Jb o t o a — Idj, as A is (hnearly) generated by the 

powers (-P'")pePiim(B),m>0- 

3.2.2 The theorem from the point of view of summability 

The bialgebra B being supposed cocommutative, we discuss the equivalent con- 
ditions under which we are in the presence of an enveloping algebra i.e. 

B ^A-Uaig U{Pmm{B)) (63) 

from the point of view of the convergence of the series (/ jH- These condi- 
tions are know as the theorem of Cartier-Quillen-Milnor-Moore (CQMM). 



^''In a A-bialgebra, one can always consider the series of cndomorphisms 

E (/+)*" . (64) 

The family ( "^"^^"'^ (/+)*")n>0 is summablc iff ((/+)*")„>o is (use eq[2l]). 
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Theorem 1. Let B be a A-cocommutative bialgebra (A is a Q-AAU) and A, 
as above, the subalgebra generated by Prim(;B). Then, the following conditions 
are equivalent : 

i) B admits an increasing filtration 

Bo = AAb C Si C • ■ • C ^„ C Bn+i ■ ■ ■ 

compatible with the structures of algebra (i.e. for all p,q g N, one has 
BpBq C Bp+q) and coalgebra : 

VneN, A{Bn) C ^p®^q- 

p+q=n 

ii) ((Id~'')*")„gN is summable mEnd(i3). 
iii) B = A. 
Proof. We prove 

(ii) =^ (iii) =^ (i) =^ (ii) (65) 

(ii) ^ (iii). _ 

The image of it is the subalgebra generated by the primitive elements. Let 
us prove that, when ((Id~'')*")„gN is summable, one has lm{jts) = B. The series 
log{l + X) is without constant term so, in virtue of p9p and the summability 

of ((Id+)*")„eN, one has 

exp{log{e + ld+)) = exp{log{l + X}){Id+) = lEnd(s)+W+ ^e + Id+ ^ I (66) 
Set TTi = log{e + Id+). 

To end this part, let us compute, for a; G ;B 

1 ^ 1 

X = exp{7r,){x) = (^ -nDix) = (J^ -M^-DTrf" )A("-i) (x) (67) 

n>0 n=0 

where N is the first order for which A+("~^^(a;) = (as tti o Id^ = tti). This 
proves that B is generated by its primitive elements. 

(iii) =^ (i). - 

□ 

Remark 1. i) The equivalence (i) <;=> (Hi) is the classical CQMM theorem 
(see ^). The equivalence with (ii) could be called the "Convolutional CQMM 
theorem". The combinatorial aspects of this last one will be the subject of a 
forthcoming paper [CT, HNM, GHED Nguyen ?] 

ii) When Prim(/B) is free, we have B =k-biaig U{Prim(B)) and B is an envelop- 
ing algebra. 
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in) The (counter) example is the following with A — k[x] (k is a field of char- 
acteristic zero). Let Y be an alphabet and A{Y) be the usual free algebra (the 
space of non- commutative polynomials overY) ande, the "constant term" linear 
form. Let cone be the concatenation and A the unshuffiing. Then the bialgebra 
{A{Y)., cone, ly , A, e) is a Hopf algebra (it is the enveloping algebra of the Lie 
polynomials). Let Aj^(Y) = ker{e) and, for N > 2 Jn — x'^ .A+{Y) then, Jm 
is a Hopf ideal and Prim{A{Y) / ( Jn)) is never free (no basis). 

4 Case study : 0-deformed stuffle 
4.1 Results for the 0-deformed stuffle 

Let Y — {yi}iei be still a totally ordered alphabet and A{Y) be equipped with 
the (/i-deformed stuffle defined by 

i) for any w € Y*, ly l±j 0W = w i±i ^ly* = w, 

ii) for any yi, yj € Y and u, u G Y* , 

yiUUd^yjV = yj{y,ULki^v)+yi{ui±i^yjv) + (l){yi,yj)uLki^v, (68) 
where (j) is an arbitrary mapping 

(j):Y xY — > AY . 

Definition 2. Let 

(t):Y xY — > AY 
defined by its structure constants 

{y^ ,yj) ' — > Hyt ^yj) = Yl ^tj ■ 

kei 

Proposition 4. The recursion i68\) defines a unique mapping 

L±j0 : r* X y* — > A(Y}. 

Proof Let us denote (Y* x F*)<„ the set of words (m, v) eY* x Y* such that 
\u\ + \v\ < n. We construct a sequence of mappings 

^0<„ : {Y* X Y*)<n^AY. 

which satisfy the recursion of eqUS] . For n = 0, we have only a premiage and 

i±j0^Q(ly») = ly f^i ly - Suppose L±J0<„ constructed and let 

{u,v)€{Y* xY*)<n+i\{Y* xy*)<„, Le. \u\ + \v\=n + l. 

One has three cases : u = ly*, v — ly and {u,v) e y+ x y+. For the two 

first, one uses the initialisation of the recursion thus 
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for the last case, write u = Jjiu' , v = yjv' and use, to get 

^0<„+i(y»w',2/jw') = y^^0<„(u^yJ^^O+yJ ^0<„(y«'«',«')+y'*+j '±J</'<„(^^',«') 

this proves the existence of the sequence ( l±j 0<„)n>o- Every i±j ,p^„^i extends 
the preceding so there is a mapping 

: y* X r* — > A{Y). 

which extends all the l±j (the graph of which is the union of the graphs 

of the L±J 0<„)- This proves the existence. For unicity, just remark that, if there 
were two mappings i±j ^ , i±j ^ , the fact that they must fulfill the recursion (|68p 
implies that i±j0= i±j^. □ 

We still denote (j) and l±j ^ the linear extension of 4> and i±j ^ to AY (3 AY and 
A{Y) A{Y) respectively. 

Then i±j ^ is a law of algebra (with ly as unit) on A{Y). 

Lemma 3. Let A be the morphism A(Y) ®Y*Jj defined on the letters 

by 

A(y.) = ® 1 + 1 + 7^,m Vn (S) Vm (69) 

Then 

i) for all w G Y'^ we have 

A{w) =w(g>l + l(g)w+ ^ {A{w) \ u (g) v) u (g) V (70) 

u,v£Y + 

a) for all u,v,w E Y* , one has 

(uud^v \w) = {ug)v \ A{w))'^'^ (71) 

Proof. i) By recurrence on \w\. If w — y^ is of length one, it is obvious from 
the definition. If w = ysw' , we have, from the fact that A is a morphism 

A{w) = (ys^l + l(gw+J2 lljV^ ® Vj ) 

iw'(g\ + l(g)w'+ ^ {u(g)v\A{w'))\ (72) 

the development of which proves that A{w) is of the desired form. 

ii) Let S{u,v) := J^wev i''^ ^ I A{w))w. It is easy to check (and left to 
the reader) that, for all u G Y*, S{u, 1) = S{l,u) — u. Let us now prove 
that, for all yi, yj G Y and u, u G Y* 

S{yiU,yjv) = yiS{u,yjv) +yjS{yiU,v) + (f)(yi,yj)S{u,v) (73) 



17 



Indeed, remarking that A(l) = 10 1, one has 

SiViU, yjv) = ^ (yiU (g) yjv \ A{w))w = ^ {yiU ® yjv \ A{w))w 

= X] Vi"" I ^(ys"'')> Vsw' 

vseY, w'eY* 

= X] {yiU<E)yjV \ (ys(S)l + l(S)ys+ ^ 7n,myn ® 2/m j A(«;')) j/^w^' 
VseY, w'eY' 

+ X] ^^'^ ® ^-^^ I 2/s)A(w')) ysw' 

+ {ViU ®y3v\{Y 7^,m 2/n ® ym)A(w')) y^w' 

Vs^Y, w'eY* n,m.el 

= "Y {u^ yjv I A{w')) yiw' + ^ (j/i" *^ ^ I ^W)) J/j^' 

+ J2 {u^v \-fljA{w'))y,w' 
VseY, w'eY" 

= yi 'Y {u^ yjV I A{w')) w' + yj X] iVi'^ ^ ^ I A{w'))w' 
w'eY* w'eY* 

VseY w'eY" 
= yiS{u,yjv) + yjS{yiU,v) + (l){yi,yj)S{u,v) 

then the computation of S shows that, for all u,v gY*, S{u, i>) = u i±j 
as S is bilinear, one has S = 

□ 

Theorem 2. i) The law i±i,p is commutative if and only if the extension 

(l):AY(g>AY — >AY 

is so. 

a) The law i±j ^ is associative if and only if the extension 

cl):AY(^AY — > AY 

is so. 

Hi) Let y := {(f>{x,y)\z) be the structure constants of (j) (w.r.t. the basis Y), 
then L±J is dualizable if and only if {lx,v)^>v^^ex is of finite decomposition 
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iypj^ in its superscript in the following 



(Vz e x)m{x,y) e X^\j^^^ ^ 0} < +00). 



(74) 



Proof, (i) First, let us suppose that (f) be commutative and consider T, the twist, 
i.e. the operator in A{{Y* eg) Y*)) defined by 



{T{S) \u(E)v) ^ {S \v(g)u) 



(75) 



it is left to the reader to prove that T is a morhism of algebras. If (j) is commu- 
tative, then so is the following diagram. 



Y 




A{{Y* (8}Y*)) 



and, then, the two morphisms A l±j _^ and T o A l±j _^ coincide on the generators 
Y of the algebra A{Y) and hence over A{Y) itself. Now for all u,v,w € Y* , one 
has 

{vud^u \ w) — {v ® u \ Al±j_^(w)) = {u®v I To Ai±j_^(u')) = 

(m® V I Al±j^(w)) = (ui±j0W I w) (76) 

which proves that uutj^u = ui±i,pv. Conversely, if l±j^ is commutative, one has, 
for i.jel 



(ii) Likewise, if </> is associative, let us define the operators 



. / : A{{Y* r*}) ^ A{{Y* r* ® Y*)) 



by 



and, similarly. 



by 



(A i±j ^ (8) I{S) I u w = (S* I (u i±j 0u) ® w) 



I(g>A^ : A{{Y* (E,Y*)) A{{Y* (g>Y* (g>Y*)) 



(/ ® A i±j ^ (5) I u ® w u;) = (S* I u ig) (w i±J 0w;)) 



(77) 

(78) 
(79) 

(80) 
(81) 



it is easy to check by direct calculation that they are well defined morphisms 
and that the following diagram 



^''One can prove that, in case y is a semigroup, the associated (f> is fulfills eg 1741 iff Y fulfills 
"condition D" of Bourbaki (see [3]) 
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Y >■ A{{Y* (8) ¥*)) 



A 



I<S>A 



A{{Y* ¥*)) ^ > A{{Y* (g) y* ® Y*) 



is commutative. This proves that the two composite morphisms 



Ai±j^ (g)/o Al 

and 



/® Al±j^ ° Ai±j^ 

coincide on Y and then on A{Y). Now, for u,v,w,t e F*, one has 



{{Ul±i^v) l±i^W \t) = {{Ul±i^v) (g) W I AL±j_^(t)) = {u^V^W I (Al±j_^®/)Al±j_^ 

I (J® Ai±j^)Ai±j^(i)) = {u® (vLH^w) \ Ai±j^(i)) = {u i±i ^{v i±j ^w) 

which proves the associatvity of the law l±J0. Conversely, if l±J0 is associative, 
the direct expansion of the right hand side of 

= {yn±i^yj)i±i^yk - j/i i±J ^(yj i±J ^i/fc) (82) 

proves the associativity of (f). 

iii) We suppose that {'Jx,y)x,y,z£X is of finite decomposition type in its super- 
script, in this case Al±j_^ takes its values in A{Y) ® A(Y) therefore its dual, the 
law i±j0 is dualizable. Conversely, if /m(Ai±j_^) C A{Y) (g) A{Y), one has, for 
every s G / 

J2 yn<»ym = A{y,) - (y. (8) 1 + 1 (8) y.) e A{Y) ® A{Y) 

which proves the claim. □ 

From now on, we suppose that <j) : AY (g) AY — > AY be an associative 
and commutative law (of algebra) on AY. 

Theorem 3. Let A be a commutative ring with unit. Then if (j) is dualizabl^^, 
let Ai±i^ : A{Y) — > A{Y) (x) A{Y) denote its dual comultiplication, then 

a) = (j4(y), cone, ly. , A L±j ^, e) is a bialgebra. 



^^For the pairing defined by 
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b) If A is a field of characteristic then is an enveloping hialgehra if 

and only if the algebra AX admits an increasing filtration ( {AY)n ) 

with {AY)q — {0} and compatible with both the multiplication and the 
comultiplication A i±i ^ i.e. 

(AYUAY), c {AY)p+, 

p+q=n 

Proof, i) All the properties of bialgebra have been checked for 

= (A(r),conc,ly.,Ai±j_^,e) 

save one : the fact that Ai±j_^ be a morphism for the product. This is a conse- 
quence of the fact that, in the general case, 

A^^:A{Y)^A{{Y*<S)Y*}} 

is a morphism of algebras. 

ii) Let us suppose first that B^j, — UG is a enveloping algebra. Then, the 
intersection of the standard increasing filtration with AY i.e. 

(Ar)„ := span{G'') n AY 

is compatible with product and coproduct and {AY)q := K.Iug ^ AY — {0}. 
Conversely let ( {AY)n ) b an increasing filtration of AY which fulfils the 
conditions of the theorem and set 

{B^)n^k.\B,+Y. J2 span(^{AY)p,{AY)p,---{AY)p,) (83) 

fe>0 Pl+P2+ - Pfe = " 
Pi>0 

has the properties required for the application of the theorem of Cartier-Milnor- 
Moore. Hence B^ is an enveloping algebra. □ 

In view of section p.2p . the antipode is computed by 

a^, = = {e + I+y-^ = Y^i-lfil+y^ (84) 

n>0 

TODO Dvelopper la rcursion With the co-unit 

yPEA{Y), e{P) = (P|ly.), (85) 
and the antipode defined by, for any w = Xi-^ . . . xi^ e Y* , 

r-l 

ai±j^(y»i . . = -^a^^^{y^^...yi^)\±i^yi^^^...yi^, (86) 

k=l 

one gets mutually dual Hopf algebras Hu^^ — ((Q)(y), cone, ly* , A l±j ^, e, autj _^) 
and "H^ = {Q{Y), l±j 0, ly. , Aconc, e, ai±j ^). 
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5 Conclusion 
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